package 数组算法;

public class singleNumber136 {
    /**
     * 使用list 存放 来判断是否存在 如果有那就是的如果没有的那就是不直接存储
     * 使用的数组的遍历方式
     * <p>
     * 排序后遍历的一次就一发现了 但是时间是的nlog(n)
     * <p>
     * 使用的是位运算的相关算法
     *
     * @param nums
     * @return
     */
    public int singleNumber(int[] nums) {
        int res = 0;
        for (int i : nums) {
            res ^= i;
        }
        return res;
    }
}
